Method and system of dynamic learning through a regression-based library generation process

ABSTRACT

The present invention relates to a method and system for efficiently determining grating profiles using dynamic learning in a library generation process. The present invention also relates to a method and system for searching and matching trial grating profiles to determine shape, profile, and spectrum data information associated with an actual grating profile.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is related to U.S. patent application “Caching of Intra-Layer Calculations for Rapid Rigorous Coupled-Wave Analysis, Ser. No. 09/764,780 filed Jan. 25, 2001, and U.S. patent application “Generation of a Library of Periodic Diffraction Signals,” Ser. No. 09/907,488 filed Jul. 16, 2001.

TECHNICAL FIELD

The present invention relates to a method and system for efficiently determining grating profiles using dynamic learning in a library generation process.

BACKGROUND ART

Features on semiconductor devices and transmitters of optical fiber links are being formed that are less than one micron in width. Measurement of these sub-micron features is increasingly difficult as the size of the features become smaller. However, knowledge of the dimensions of gratings or periodic structures is essential in order to determine if the dimensions of the features are within the acceptable ranges and if a particular fabrication process causes the sidewalls of the features to be tapered, vertical, T-topped or undercut.

Traditionally, a sample is cleaved and examined with a scanning electron microscope or similar device. This method is slow and expensive. Angular scatterometry has been employed to measure linewidths of gratings, but the process requires a setup of multiple detectors at different angles from the incident beam to measure the diffraction of the scattered light. Again, this is difficult to implement because of the setup required. Another form of angular scatterometry, which only uses zeroth order light, is not very sensitive to sub-100 nm features due to the large wavelength of light typically used by the lasers used in the process.

Spectroscopic reflectometry and ellipsometry are used to direct light on the grating and measure the spectra of reflected signals. Current practices generally use an empirical approach where the spectra of reflected light is measured for a known width of features in a grating. This process is time consuming and expensive even for a limited library of profiles of grating dimensions and the associated spectrum data of reflected light. In another practice, libraries storing large numbers of profiles and signal data need to be built in advance, which requires large upfront processing times and, even then, cover only limited parameter ranges and resolutions. In another practice, real-time regression is used. However, this method covers only a limited parameter range due to the “real-time” nature that limits the amount of time available for simulation and search. In addition, unlike the library approach, a strict real-time regression method does not cover the result space comprehensively, potentially leaving the method mired in local minima, versus properly determining the global minimum.

Thus, there is a need for a less laborious and less expensive method of creating the library of profiles and associated spectrum data. There is also a need for a method and system of creating a dynamic library of grating profiles without first generating a master library, thereby obtaining more rapid searches, exhaustive coverage, and limited or zero upfront processing times.

SUMMARY OF THE INVENTION

The method and system in accordance with embodiments of the present invention relates to a method of determining an actual grating profile. In an aspect of the invention, an embodiment such as a computer receives a set of measurements, including, for example, reflectivity and change in polarization states, to obtain actual spectrum signal data associated with the grating and generates a first trial profile having a first trial spectrum signal data.

In a further aspect of the invention, the computer compares the first trial spectrum signal data to the actual spectrum signal data. If the first trial spectrum signal data does not match the actual spectrum signal data within preset discrepancy criteria, the computer determines a second trial profile better approximating the actual profile by using optimization techniques, such as local and/or global optimization techniques. The computer iteratively generates additional trial profiles in an attempt to find a trial profile having spectrum signal data matching the actual spectrum signal data. When a match of spectrum signal data within preset discrepancy criteria occurs, the computer retrieves the associated matching trial profile.

In another aspect of the invention, an embodiment provides a method and system for setting up a regression optimization. The embodiment receives a set of measurements and selects values for parameters, parameter ranges, and parameter resolutions. The embodiment may run the regression optimization, generate regression results, analyze the generated regression results, and use the generated regression results to adjust parameters, ranges, and/or resolutions.

In another aspect of the invention, an embodiment provides a method and system for determining a profile associated with a grating by receiving a measured signal, selecting a set of trial parameter values, and determining whether the set of trial parameter values is stored in a database. In a further aspect of the invention, if the set of trial parameter values is stored in the database, an embodiment of the invention searches the database for a trial signal associated with the set of trial parameter values.

In another aspect of the invention, an embodiment provides a method for managing a database by selecting or creating a set of parameters, parameter ranges, and parameter resolutions, storing a set of parameter values to the database, and determining whether all value combinations associated with the set of parameters have been stored into the database.

In another aspect of the invention, an embodiment provides a method and system for determining a profile by receiving a set of measurements associated with an actual signal and searching a profile library for a closest matching set of trial parameter values. The set of trial parameter values may be associated with a trial signal. In a further aspect of the invention, the embodiment determines whether the trial signal satisfies a goodness of fit threshold. If the trial signal satisfies the threshold, an embodiment displays the closest matching set of trial parameter values.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows an exemplary architectural diagram illustrating a grating feature associated with the system and/or method in accordance with embodiments of the present invention.

FIG. 2 shows a flowchart overview of an exemplary dynamic library generation and matching process associated with the system and/or method in accordance with embodiments of the present invention.

FIG. 3 shows a flowchart overview of an exemplary dynamic library search and matching process associated with the system and/or method in accordance with embodiments of the present invention.

FIG. 4 shows an exemplary architectural shape-profile element view of a grating in accordance with embodiments of the present invention.

FIG. 5 shows an exemplary architectural diagram illustrating a grating profile dynamic library generator associated with the system and/or method in accordance with embodiments of the present invention.

FIG. 6 shows an exemplary table data structure view of a dynamic library associated with the system and/or method in accordance with embodiments of the present invention.

FIGS. 7 and 8 show exemplary diagrams associated with signal spectrum data for a trial grating profile in an embodiment of the invention.

FIGS. 9-12 show a flowchart representation of another embodiment of the method and system of the present invention.

FIGS. 13-14 show a flowchart representation of another embodiment of the method and system of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention provides a method and system for efficiently determining grating profiles using dynamic learning in a library generation process. In the following description, numerous details are set forth in order to enable a thorough understanding of the present invention. However, it will be understood by those of ordinary skill in the art that these specific details are not required in order to practice the invention. Further, well-known elements, devices, process steps and the like are not set forth in detail in order to avoid obscuring the present invention.

Although the invention has been described in conjunction with particular embodiments, it will be appreciated that various modifications and alterations may be made by those skilled in the art without departing from the spirit and scope of the invention. The invention is not to be limited by the foregoing illustrative details, but rather is to be defined by the appended claims.

FIG. 1 shows an exemplary architectural diagram illustrating a grating feature associated with the system and/or method in accordance with embodiments of the present invention. FIG. 1 is an architectural diagram illustrating the critical dimensions (CD) of a grating feature in one embodiment of the present invention. The cross-sectional view of a feature in a grating has a grating top CD 2, grating bottom CD 10, a grating thickness 6, and underlying thickness 12. Other dimensions are the width at inflection point 8 and the height at the inflection point 14. The inflection point 4 is the point in the sidewall of the feature where the slope changes. The percent height at inflection point is defined as the ratio of the height at inflection 14 to the grating thickness 6. Some applications may include other feature measurements such as the magnitude of T-topping, footing, rounding, undercut, concave sidewalls, and convex sidewalls as well as the angle of intersection of the sidewall and the underlying thickness.

FIG. 2 shows a flowchart overview of an exemplary dynamic library generation and matching process associated with the system and/or method in accordance with embodiments of the present invention. At step 200, an embodiment of the present invention, collects a set of measurement data associated with a first actual profile for a grating.

In an embodiment of the invention, diffraction data may be acquired from one-dimensionally and two dimensionally repeating, regularly spaced series of structures using optical metrology. For example, the previously referenced patent application “Generation of a Library of Periodic Diffraction Signals” describes the acquisition of such diffraction data and is hereby incorporated by reference in its entirety.

Based on the set of collected measurements, a system associated with an embodiment of the present invention, such as a computer, generates actual spectrum signal data 202. The method of generating spectrum signal data by the computer is generally well-known by one of ordinary skill in the art. For example, spectrum data can refer to the data representing the digitized measurements of the reflected light from a grating. On the other hand, calculated spectrum data may be derived for a hypothetical grating by solving a rigorous mathematical model with a given set of parameter dimensions. One such mathematical model is described in “An Integrated System of Optical Metrology for Deep Sub-Micron Lithography”, University of California at Berkeley Doctoral Thesis of Xinhui Niu, Apr. 20, 1999, which is incorporated here by reference in its entirety. The previously referenced patent application, “Caching of Intra-Layer Calculations for Rapid Rigorous Coupled-Wave Analyses,” also describes derivation of the spectrum data.

In an embodiment, actual spectrum data may be obtained by using an optical metrology device. Examples of optical metrology devices include spectroscopic ellipsometers, spectroscopic reflectometers, and variable angle, single wavelength reflectometers and ellipsometers.

Referring again to FIG. 2, at step 206, an embodiment of the present invention selects a first set of trial parameters associated with a first trial profile. In an embodiment, the values for the first set of trial parameters may be, for example, selected randomly from within a specified range of values for the parameters. For instance, the range for a parameter may be based on a spread around an expected value for that parameter. The computer may generate a first set of trial spectrum signal data from the first set of trial parameters.

In an embodiment, the computer stores the first trial profile and the first set of trial spectrum signal data to a dynamic library of profiles and spectrum data. In step 204, the dynamic library may be stored on, for example, a database on a hard drive or other storage device associated with an embodiment of the invention.

At step 208, the computer compares the first set of trial spectrum signal data to the first set of actual spectrum signal data. The comparison may be a matching test performed to determine whether preset criteria is satisfied in step 212. One exemplary matching test that is well known in the art is a Minimum Least Squares Error (MLSE) algorithm, wherein each measured variable in the first trial spectrum signal data is subtracted from respective variable in the first actual spectrum signal data. This difference is then squared to obtain an error estimate. The squared differences may then be summed over all of the measured variables to obtain an estimate of the total error of the first trial spectrum signal data. If the total error is less than the preset maximum permitted error, then the computer considers that there is a match and retrieves the matching trial profile associated with the matching first trial spectrum signal data 210.

For instance, the following equation may be used by the least cost algorithm: ${Cost} = {\sum\limits_{i = i}^{n}\quad \left( {y_{i} - {\hat{y}}_{i}} \right)^{2}}$

where y_(i) is the trial data for element i; and

ŷ_(i) is the actual data for element i

Referring again to step 212, if the total error surpasses the preset maximum permitted error, then the first trial spectrum signal data is considered not to match the first actual spectrum signal data. The computer uses an optimization technique to determine a second trial profile having an associated second trial set of spectrum signal data 216. Exemplary optimization techniques that may be used by the computer include global optimization techniques such as simulated annealing and local optimization techniques such as a steepest descent algorithm.

Optimization methods for intelligently selecting increasingly better trial sets of values, such as those having greater goodness of fit, include but are not limited to steepest descent methods. In an exemplary simplified steepest descent algorithm, a first guess or trial set of values may be randomly selected, and an error metric is generated when compared to the measured signal. A second trial set may also be randomly generated. If the error metric for the second trial set when compared to the measured signal is better, for example goodness of fit is greater or better, then, the third trial set of values is selected in the direction of the second trial set. If the error metric for the second trial set is worse, then the values for the third trial set are varied in the opposite direction. For example, if multiple dimensions for the regression model are needed, for example four dimensions for a set of four measured parameters, then a larger set of random trial sets of values may be needed before intelligent variation of values using a steepest descent algorithm can be made.

The second trial profile and second trial set of spectrum signal data may be stored to the dynamic library of profiles and spectrum data 214. In an embodiment, the library is dynamic and grows as trial measurement records are generated and stored to the library and may occur as actual measurements are taken.

The computer determines whether the second trial set of spectrum signal data matches the first actual spectrum signal data 220. The match test may be based on preset discrepancy criteria, such as by using an MLSE test. If the second trial set of spectrum signal data satisfies the preset criteria, the second trial set of spectrum signal data matches, and the computer retrieves the matching trial profile associated with the matching second trial set of spectrum signal data 218.

If the second trial set of spectrum signal data does not match the first actual spectrum signal data, the profiles do not match, and the computer uses an optimization technique to iteratively generate additional trial profiles 224. For example, a steepest descent algorithm may be used to interatively generate additional trial profiles.

In step 224, each additional trial profile is associated with an additional trial set of spectrum signal data. Each additional set of spectrum signal data is tested to determine if it matches the first actual spectrum signal data 228. During the iterative process, each additional trial profile and associated additional trial set of spectrum signal data may be stored to the dynamic library of profiles and spectrum data 222.

When the computer finds a match of spectrum signal data in step 228, the computer retrieves the associated matching trial profile 226.

FIG. 3 shows a flowchart overview of an exemplary dynamic library search and matching process associated with the system and/or method in accordance with embodiments of the present invention. As a computer associated with an embodiment of the invention determines matches for one or more actual profiles, the computer systematically builds the dynamic library of profiles and spectrum data, which contains sets of trial profiles and associated trial spectrum signal data. At step 300, the computer receives a second set of measurements associated with a second actual profile. From these measurements, the computer obtains a set of second actual spectrum signal data 302.

In step 304, the computer searches the trial spectrum signal data stored in the dynamic library of profiles and spectrum data. The computer may use, for example, an MLSE algorithm to determine whether a match of spectrum signal data satisfying preset discrepancy criteria exists 308, as previously described.

In an embodiment of the invention, if the trial set of spectrum signal data having the lowest least squared error value when compared to the second actual spectrum signal data has a lower error value than the maximum preset error limit, then the computer deems the trial set of spectrum signal data to be a match and retrieves the associated matching trial profile 306.

If the lowest error value surpasses the maximum preset error limit, then no match is deemed to exist, and the computer searches the dynamic library to determine the closest matching trial spectrum signal data 312. In an embodiment of the invention, the computer may assume the trial set of spectrum signal data having the lowest least cost error value as found in step 308 to be the closest match and retrieve the associated closest matching profile 314. The computer may use an optimization technique to iteratively generate closer matching profiles in step 224, during which the computer analogously follows the exemplary process shown in step 224 of FIG. 2.

FIG. 4 shows an exemplary architectural shape-profile element view of a grating in accordance with embodiments of the present invention. The exemplary grating profile shown in FIG. 4 is symmetrical about the Y-axis. In such a symmetrical profile, points A 400, B 402, C 404, D 406, E 408, F 410, G412, H 414, and I 416 associated with the shape of half of the profile may be used to determine the shape of the entire profile. For example, point A 400 is associated with location (100, 0), which is located along the X-axis. The scale of the profile may be in nanometers or another scale. Similarly, point B 402 is associated with location (100, 100). Point C 404 is associated with location (100, 200). Point D 406 is associated with location (100, 300). Point E 408 is associated with location (75, 300). Point F 410 is associated with location (75, 350). Point G 412 is associated with location (50, 400). Point H 414 is associated with location (25, 450). Point I 416 is associated with location (0, 500), which is located along the Y-axis.

FIG. 6 shows an exemplary table data structure view of a dynamic library associated with the system and/or method in accordance with embodiments of the present invention. Dynamic library table 600 can includes fields such as entry ID 602, shape-profile data 604, signal spectrum data 606, and number of matches 608. In an embodiment of the invention, each row of the table contains data associated with a trial grating profile.

Entry ID 602 may be a identifier associated with a record for the trial grating profile. Shape-profile data 604 may include coordinates for points associated with the shape of the trial grating profile, such as points A 400, B 402, C 404, D 406, E 408, F 410, G412, H 414, and I 416 referenced above and shown in FIG. 4. ${Cost} = {\sum\limits_{i = i}^{n}\quad \left( {y_{i} - {\hat{y}}_{i}} \right)^{2}}$ where  ŷ_(i)  is tan (ψ) cos (Δ)

Signal spectrum data 606 includes spectrum data associated with the trial grating profile. FIGS. 7 and 8 show exemplary diagrams associated with signal spectrum data for a trial grating profile in an embodiment of the invention FIG. 7 shows signal spectrum data for a tan (ψ) measurement associated with an exemplary grating in accordance with embodiments of the invention. FIG. 8 shows signal spectrum data for a cos (Δ) measurement associated with an exemplary grating.

Referring again to FIG. 6, number of matches 608 can include a counter showing the number of times the trial grating profile matches an actual grating profile by satisfying preset discrepancy criteria. For example, the counter for each trial grating profile may be initialized to 0. Each time a trial grating profile matches an actual grating profile, the counter for that trial grating profile is increased by 1.

In an embodiment of the invention, total dynamic library size may be managed by having a maximum number of stored trial grating profile records. If the maximum number is surpassed, in an exemplary embodiment, records for the least-used trial grating profiles may be deleted. For example, the record for the trial grating profile having the lowest value in the number of matches 608 field may be deleted. Ties may be broken, for example, by a first-in-first-out tiebreaker, wherein the earliest created trial grating profile is deleted.

In another embodiment of the invention, the entire dynamic library may be managed by a first-in-first-out system. In this embodiment, number of matches 608 is not used to determine trial grating profile deletion.

FIGS. 9-12 show a flowchart representation of another embodiment of the method and system of the present invention. A computer associated with the an embodiment of the method and system of the present invention sets up a regression model 900 to prepare for the analysis of grating profiles. The regression model is setup 900 in order to find the best set of values for various parameters that can be used to parameterize a grating profile. At setup step 900, the software associated with the computer sets up parameterizations, ranges, and resolutions within each range for each parameter.

For instance, an exemplary embodiment of the software may be configured for a polysilicon on oxide on silicon structure. The polysilicon may be patterned, whereas the oxide and silicon may be unpatterned. The polysilicon layer may, for example, have a bottom critical dimension (CD), a sidewall angle, and a thickness parameter. The oxide may have a thickness parameter. For the bottom CD parameter, the software may setup the range to be between 100 nanometers to 120 nanometers. The range for the sidewall angle may be, for example, 82 degrees to 88 degrees. An exemplary range for the polysilicon thickness may be from 200 to 220 nanometers. An exemplary range for the oxide thickness may be from 1.0 to 1.2 nanometers. For each parameter range, a resolution may be arbitrarily set, for example 1 nanometer.

At step 902, the computer takes the standard measurements for a signal associated with patterned areas of grating profiles. Regression analysis is then run 904.

For example, a first set of values for the parameters within the specified ranges may be selected. A simulation may then be run on the first set of values. The simulation is compared to the measured signal, and the differences between the first set of values and the measured signal are stored or analyzed, for example as an error metric. A second set of values for the parameters may be selected. A simulation is run on the second set, and the results are compared to the measured signal, and a second error metric is generated. The regression is run until a goodness of fit value, for example 0.9, is met or exceeded. At that point, the set of values generating the signal best approximating the measured signal is deemed to be the correct set of parameter values for the measured signal.

As previously described, optimization methods for intelligently selecting increasingly better trial sets of values (those having greater goodness of fit) include but are not limited to steepest descent methods.

Step 904 may be run on, for example, a 16-processor machine for 5 measurement signals during initialization. In an exemplary embodiment, the computer then analyzes the regression results for the 5 results, adjusting parameterizations, ranges, and resolutions 906. Step 906 may be used to narrow or widen the range of expected values for each parameter based on the 5 results.

For instance, if the initially selected range for a parameter is 100 nanometers to 200 nanometers, but all of the results from the 5 measurements fall between 110 nanometers and 120 nanometers, the new range for the parameter when performing the real-time regression analysis may be modified to be closer to the 110-120 nanometer range. In an embodiment, step 906 may be performed off-line, or by a different set of processors.

At step 908, the software may initialize a variable LIB to 0. The value of 0 may indicate, for example, that a library of profiles and signals has not yet been created or completed.

While LIB=0, one or more actual measurements from a grating profile may be taken 910. Referring to FIG. 10, real-time regression 1002 may be run for the actual measurements on a 16-processor computer using the determined parameterization (set of parameters), ranges, and resolutions. The regression seeks to find the best set of values for the parameters to obtain a satisfactory fit with the measured signals. For example, an optimization procedure associated with the real-time regression may select an instance of parameter values 1004. The computer checks to determine if the parameter values for the selected instance are stored in a database associated with the computer 1006. While the regression is being performed, a library is built in parallel. During the regression process, trial sets of values are selected 1004. These intermediate trial sets of values and their associated simulated signals are useful and may be stored in the library. If the values are not already stored, the computer stores the values in the database 1010. An electromagnetic simulation is run on the selected instance of parameter values 1012, and the simulated signal or signals are stored in the database 1014.

The computer can then compare the simulated signal to the measured signal 1016. Referring to step 1006, if the parameter values had already been stored in the database, then the computer searches the library for the simulated signal corresponding to the parameter values 1008. Upon retrieving the simulated signal, it is compared to the measured signal 1016.

Referring to FIG. 11, when comparing the simulated signal to the measured signal 1016, the computer determines whether the goodness of fit threshold is met 1102. For example, if the goodness of fit threshold is set to be 0.9, if the goodness of fit between the simulated and measured signals is below 0.9, then the optimization continues 1100 by proceeding to step 1004 in FIG. 10 and selecting another instance of parameter values. Referring again to FIG. 11, if the goodness of fit threshold is met, then the optimization is stopped 1104, and the results of the optimization may be displayed 1106.

At step 1108, the computer checks the database to determine if all parameter combinations have been entered. For instance, for a simplified parameter set of three, for example a bottom CD, a height, and a width. For the bottom CD if the range is 100 to 120 nanometers, and the resolution is 1 nanometer, then there are 21 possible parameter values for bottom CD. If there are also 21 possible values for height and 21 possible values for width, there are a total of 21×21×21=9261 possible parameter value combinations. The computer checks to see if all 9261 combinations have been simulated and stored in the database. If not all 9261 combinations have been simulated and stored, then at step 1110, the computer returns to step 910 in FIG. 10 to take the next measurement and continue building the database.

Referring again to FIG. 11, if all of the parameter combinations have been entered, then the database is complete for the specified parameterizations, ranges, and resolutions. The computer then compiles the database into a library 1112. As an example, the database and library may be stored in a hard drive of a computer but may be stored in any other associated location and/or storage device. The computer may also optionally cluster the library 1114, as described in the patent application entitled “Clustering for Data Compression,” Ser. No. 09/727,531, filed Jul. 28, 2000, which is incorporated by reference in its entirety. At step 1114, the computer may compress the library to allow for more efficient searching. The library variable LIB is then set to 1 at step 1116 to indicate that the library has been completed.

Continuing to FIG. 12, the computer checks to determine if LIB=1 at step 1200. If LIB is not=1, then the computer continues the library generation process in parallel 1202 and returns to step 910 in FIG. 10 to take the next measurement. Referring again to FIG. 12, if LIB=1, then the computer takes the next measurement 1204. The computer can search the library for the best match 1206. If the best match satisfies the goodness of fit threshold in step 1208, then the match maybe displayed 1212. If the best match does not satisfy the goodness of fit threshold, then the computer can display an error message 1210 indicating that the library does not contain a matching entry. The computer may also flag that the gratings generated have drifted outside of the preferred range and may recommend that a manufacturing process be paused or stopped pending further review.

In an embodiment, the computer may then determine how much to widen the regression analysis range for the parameters in step 1214. The amount by which the ranges are widened may be specified in terms of percentages by a user of an embodiment of the invention. For example, the user may specify that if the Goodness of Fit (GOF) is below the GOF threshold, the ranges for all parameters should be increased by 30%. For example, the computer may determine whether the values are slightly outside the specified ranges or whether they have departed greatly from the ranges by determining how poor the GOF value is. In an embodiment of the invention, the computer then sets the library variable LIB to 0 in step 1216 and progresses to step 906 in FIG. 9 to adjust the parameter ranges, widening them if necessary, before taking the next measurement 910. In an embodiment of the invention, while LIB=0, the computer can continuously generate the library database, even if no actual regression analysis is being performed.

FIGS. 13-14 show a flowchart representation of another embodiment of the method and system of the present invention. In this embodiment, not all trial values and associated simulated signals are stored. For example, only the trial values and simulated signals that match, subject to a goodness of fit threshold, the measured signals, may be stored.

Referring to FIG. 13, at step 1300, the computer perform regression setup, specifying parameterizations and their associated ranges and resolutions and initializing a measurement counter K to 0. In an exemplary embodiment, the regression may be set up on a 15-processor machine or computer. Measurements for a grating profile may then be taken at step 1302. The computer may run a regression optimization 1304 until a goodness of fit threshold is reached 1306. When the goodness of fit threshold is met, the computer may display the results 1308 and store the resultant parameter values and simulated signals in first database 1310.

In an exemplary embodiment, the computer may run the regression analysis for 20 measurements 1314. A greater or fewer number of measurements may also be employed by an embodiment of the invention. After the 20^(th) measurement, the computer sets library variable LIB to 0 at step 1316 and determines the new parameter ranges and resolutions 1318 based on the parameter values for the 20 measured signals. For example, for each parameter, the lower end of the range for the parameter may be set at the lowest value among the 20 measurements, and the higher end may be set at the highest value among the 20 measurements. In another embodiment, the lower end of the range may be set at 20% below the lowest measured value, and the higher end may be set at 20% above the highest measured value. Other cushion values may also be used.

Referring to FIG. 14, while LIB=0, the computer may switch a portion of the associated processors to continue performing background library generation 1402 to obtain spectra and signals for all combinations of parameter values within the specified parameter ranges. In an embodiment of the invention, regression analysis may be run on a first set of 8 processors while library generation is run on a second set of 8 processors 1404. Library generation parameters and signals may be stored in a second database 1406. The computer may check to determine if library database generation has been completed on the second database 1408, for example by analyzing whether all combinations of parameter values within the specified parameter ranges have been simulated and stored. If the database has not been completed at step 1410, an embodiment of the method returns to step 1400 to continue library database generation and regression analysis. Once generation of the second database has been completed in step 1408, the library is compiled from database 2 at step 1410. Optionally, the computer may cluster the library at step 1412 and set library variable LIB=1 at step 1414.

If LIB=1, then, the next measurement may be taken 1416, and the computer searches the library for the best matching signal 1418. Upon retrieving the associated best matching parameter value set, the computer checks the goodness of fit for the parameter values. If the goodness of fit threshold is met 1420, then the match may be displayed 1422. If the goodness of fit threshold is not met, an error message may be displayed 1424. The range of parameter values may also be analyzed and widened for regression analysis at step 1426, and the library variable LIB may be set to 0 at step 1428. An embodiment of the method and system of the present invention may then return to step 1302 to take an additional set of measurements and determine new ranges and/or parameterizations.

FIG. 5 shows an exemplary architectural diagram illustrating a grating profile dynamic library generator associated with the system and/or method in accordance with embodiments of the present invention. Library generator 94 may be, for example, a software program associated with or operable in computer 98. The library generator 94 creates a library, such as the library generated at step 204 of FIG. 2, and stores the library in output device 96. In an embodiment of the invention, output device 96 can be a hard drive, a compact disk, a tape drive, or another storage medium associated with computer 98. In another embodiment, the output device 96 may also be located in a location remote from computer 98 and accessible over a network such as the Internet. Computer 98 may be, for example, one computer or a server farm.

Although the invention has been described in conjunction with particular embodiments, it will be appreciated that various modifications and alterations may be made by those skilled in the art without departing from the spirit and scope of the invention. The invention is not to be limited by the foregoing illustrative details, but rather is to be defined by the appended claims. 

What is claimed is:
 1. A method of determining a first actual profile associated with a first grating comprising: receiving a set of measurements associated with a signal indicative of diffraction from the grating; generating a first actual spectrum signal data associated with the grating; selecting a first trial profile; generating a first trial spectrum signal data associated with the first trial profile; comparing the first trial spectrum signal data to the first actual spectrum signal data; determining parameter values for a second trial profile using at least one optimization technique based on the comparison of the first trial spectrum signal data to the first actual spectrum signal data, wherein the second trial profile is associated with a second sample trial spectrum signet data, and wherein the second trial profile matches the first actual profile more closely than the first trial profile; and storing the second trial profile and the second sample trial spectrum signal data in a dynamic library of profiles.
 2. The method of claim 1, wherein the at least one optimization technique includes at least one member selected from the group consisting of a global optimization technique and a local optimization technique.
 3. The method of claim 1, further comprising: using the at least one optimization technique to generate a plurality of additional trial profiles, each of the plurality of additional trial profiles having an associated additional trial spectrum signal data, wherein each additional trial profile generated matches the actual profile more closely than previously generated additional sample profiles.
 4. The method of claim 3, further comprising: storing the additional trial profiles and the additional trial spectrum signal data in the dynamic library of profiles.
 5. The method of claim 4, further comprising: determining a second actual profile associated with a second grating, including: receiving a second set of measurements to obtain a second actual spectrum signal data associated with the second grating; and comparing the second actual spectrum signal data to one or more of the spectrum signal data stored in the dynamic library of profiles.
 6. The method of claim 5, wherein the step of determining the second actual profile further comprises: searching the spectrum signal data stored in the dynamic library of profiles for a match with the second actual spectrum signal data, wherein the match satisfies a preset criteria set, and if a watching spectrum signal data is found, retrieving a matching profile associated with the matching spectrum signal data.
 7. The method of claim 5, wherein the step of determining the second actual profile further comprises: searching the spectrum signal data stored in the dynamic library of profiles for a match with the second actual spectrum signal data, wherein the match satisfies a preset criteria set, and if no matching spectrum signal data is found, determining a closest matching spectrum signal data stored in the dynamic library of profiles to the second actual spectrum signal data; retrieving a closest matching profile associated with the closest matching spectrum signal data; and using at least one of the at least one optimization techniques to iteratively generate additional trial profiles increasingly closer in matching the second actual profile.
 8. The method of claim 1, wherein the set of measurements includes at least one member selected from the group consisting of reflectivity and change in polarization states.
 9. The method of claim 1, wherein the at least one optimization technique includes a steepest descent technique.
 10. A method of determining a profile associated with a grating, comprising: receiving a measured signal; selecting a set of trial parameter values; determining whether the set of trial parameter values is stored in a database, wherein if the set of trial parameter values is stored in the database, searching the database for a trial signal associated with the set of trial parameter values, and wherein if the set of trial parameter values is not stored in the database, storing the set of trial parameter values in the database, performing an electromagnetic simulation associated with the set of trial parameter Values; generating a simulated signal, and storing the simulated signal in the database or another storage medium.
 11. The method of claim 10, further comprising: comparing the simulated signal to the measured signal.
 12. The method of claim 10, wherein the set of trial parameter values is associated with a set of one or more trial parameters, wherein the set of one or more trial parameters includes at least one member selected from a top cd, a bottom cd, a sidewall angle, and a thickness.
 13. The method of claim 11, wherein the step of comparing includes determining whether the trial signal satisfies a goodness of fit criterion.
 14. A computer program product for use in determining a first actual profile associated with a first grating, said computer program product comprising: a computer usable medium including computer readable program code embodied in said medium for causing determining the first actual profile; computer readable program code for causing a computer to effect receiving a signal indicative of diffraction from the grating; computer readable program code for causing said computer to effect generating actual spectrum signal data associated with the grating; computer readable program code for causing said computer to effect selecting a first trial profile; computer readable program code for causing said computer to effect generating a first trial spectrum signal data associated with the first trial profile; computer readable program code for causing said computer to effect comparing the first trial spectrum signal data to the first actual spectrum signal data; computer readable program code for causing said computer to effect determining parameter values for a second trial profile using at least one optimization technique based on the comparison of the first trial spectrum signal data to the first actual spectrum signal data, wherein the second trial profile is associated with a second sample trial spectrum signal data, and wherein the second trial profile matches the first actual profile more closely than the first trial profile; and computer readable program code for causing said computer to effect storing the second trial profile and the second sample trial spectrum signal data in a dynamic library of profiles.
 15. An article of manufacture comprising: a computer usable medium including computer readable program code embodied therein for causing determining a first actual profile associated with a first grating, the computer readable program code in said article of manufacture comprising: computer readable program code for causing a computer to effect receiving a signal indicative of diffraction from the grating; computer readable program code for causing said computer to effect generating actual spectrum signal data associated with the grating; computer readable program code for causing said computer to effect selecting a first trial profile; computer readable program code for causing said computer to effect generating a first trial spectrum signal data associated with the first trial profile; computer readable program code for causing said computer to effect comparing the first trial spectrum signal data to the first actual spectrum signal data; computer readable program code for causing said computer to effect determining parameter values for a second trial profile using at least one optimization technique based on the comparison of the first trial spectrum signal data to the first actual spectrum signal data, wherein the second trial profile is associated with a second sample trial spectrum signal data, and wherein the second trial profile matches the first actual profile more closely than the first trial profile; and computer readable program code for causing said computer to effect storing the second trial profile and the second sample trial spectrum signal data in a dynamic library of profiles.
 16. The computer program product of claim 14, further comprising: computer readable program code for causing said computer to effect using the at least one optimization technique to generate a plurality of additional trial profiles, each of the plurality of additional trial profiles having an associated additional trial spectrum signal data, wherein each additional trial profile generated more closely than previously generated additional sample profiles matches the actual profile.
 17. The article of manufacture of claim 15, further comprising: computer readable program code for causing said computer to effect using the at least one optimization technique to generate a plurality of additional trial profiles, each of the plurality of additional trial profiles having an associated additional trial spectrum signal data, wherein each additional trial profile generated more closely than previously generated additional sample profiles matches the actual profile.
 18. The computer program product of claim 16, further comprising: computer readable program code for causing said computer to effect storing the additional trial profiles and the additional trial spectrum signal data in the dynamic library of profiles.
 19. The article of manufacture of claim 17, further comprising: computer readable program code for causing said computer to effect storing the second trial profile, the additional trial profiles and the additional trial spectrum signal date in the dynamic library of profiles.
 20. The computer program product of claim 18, further comprising: computer readable program code for causing said computer to effect determining a second actual profile associated with a second grating, including: computer readable program code for causing said computer to effect receiving a second set of measurements to obtain a second actual spectrum signal data associated with the second grating; and computer readable program code for causing said computer to effect comparing the second actual spectrum signal data to one or more of the spectrum signal data stored in the dynamic library of profiles.
 21. The article of manufacture of claim 19, further comprising: computer readable program code for causing said computer to effect determining a second actual profile associated with a second grating, including: computer readable program code for causing said computer to effect receiving a second set of measurements to obtain a second actual spectrum signal data associated with the second grating; and computer readable program code for causing said computer to effect comparing the second actual spectrum signal data to one or more of the spectrum signal data stored in the dynamic library of profiles.
 22. The computer program product of claim 20, wherein the step of determining the second actual profile further comprises: computer readable program code for causing said computer to effect searching the spectrum signal data stored in the dynamic library of profiles for a match with the second actual spectrum signal data, wherein the match satisfies a preset criteria set, and if a matching spectrum signal data is found, computer readable program code for causing said computer to effect retrieving a matching profile associated with the matching spectrum signal data.
 23. The article of manufacture of claim 21, wherein the step of determining the second actual profile further comprises: computer readable program code for causing said computer to effect searching the spectrum signal data stored in the dynamic library of profiles for a match with the second actual spectrum signal data, wherein the match satisfies a preset criteria set, and if a matching spectrum signal data is found, computer readable program code for causing said computer to effect retrieving a matching profile associated with the matching spectrum signal data.
 24. The computer program product of claim 20, wherein the step of determining the second actual profile further comprises: computer readable program code for causing said computer to effect searching the spectrum signal data stored in the dynamic library of profiles for a match with the second actual spectrum signal data, wherein the match satisfies a preset criteria set, and if no matching spectrum signal data is found, computer readable program code for causing said computer to effect determining a closest matching spectrum signal data stored in the dynamic library of profiles to the second actual spectrum signal data; computer readable program code for causing said computer to effect retrieving a closest matching profile associated with the closest matching spectrum signal data; and computer readable program code for causing said computer to effect using at least one of the at least one optimization techniques to iteratively generate additional trial profiles increasingly closer in matching the second actual profile.
 25. The article of manufacture of claim 21, wherein the step of determining the second actual profile further comprises: computer readable program code for causing said computer to effect searching the spectrum signal data stored in the dynamic library of profiles for a match with the second actual spectrum signal data, wherein the match satisfies a preset criteria set, and if no matching spectrum signal data is found, computer readable program code for causing said computer to effect determining a closest matching spectrum signal data stored in the dynamic library of profiles to the second actual spectrum signal data; computer readable program code for causing said computer to effect retrieving a closest matching profile associated with the closest matching spectrum signal data; and computer readable program code for causing said computer to effect using at least one of the at least one optimization techniques to iteratively generate additional trial profiles increasingly closer in matching the second actual profile.
 26. The computer program product of claim 14, wherein the set of measurements includes at least one member selected from the group consisting of reflectivity and change in polarization states.
 27. The article of manufacture of claim 15, wherein the set of measurements includes at least one member selected from the group consisting of reflectivity and change in polarization states.
 28. A computer program product for use in determining a profile associated with a grating, said computer program product comprising: a computer usable medium including computer readable program code embodied in said medium for causing determining the profile; computer readable program code for causing a computer to effect receiving a measured signal; computer readable program code for causing said computer to effect selecting a set of trial parameter values; computer readable program code for causing said computer to effect determining whether the set of trial parameter values is cored in a database, wherein if the set of trial parameter values is stored in the database, computer readable program code for causing said computer to effect searching the database for a trial signal associated with the set of trial parameter values, and wherein if the set of trial parameter values is not stored in the database, computer readable program code for causing said computer to effect storing the set of trial parameter values in the database; computer readable program code for causing said computer to effect performing an electromagnetic simulation associated with the set of trial parameter values; computer readable program code for causing said computer to effect generating a simulated signal; and computer readable program code for causing a computer to effect storing the simulated signal in the database or another storage medium.
 29. An article of manufacture comprising: a computer usable medium including computer readable program code embodied therein for causing determining a profile associated with a grating, the computer readable program code in said article of manufacture comprising: computer readable program code for causing a computer to effect receiving a measured signal; computer readable program code for causing said computer to effect selecting a set of trial parameter values; computer readable program code for causing said computer to effect determining whether the set of trial parameter values is stored in a database, wherein if the set of trial parameter values is stored in the database, computer readable program code for causing said computer to effect searching the database for a trial signal associated with the set of trial parameter values, and wherein if the set of trial parameter values is not stored in the database, computer readable program code for causing said computer to effect storing the set of trial parameter values in the database; computer readable program code for causing said computer to effect performing an electromagnetic simulation associated with the set of trial parameter values; computer readable program code for causing said computer to effect generating a simulated signal; and computer readable program code for causing said computer to effect storing the simulated signal in the database or another storage medium.
 30. The computer program product of claim 28, further comprising: computer readable program code for causing said computer to effect comparing the trial signal to the measured signal, wherein the step of comparing includes: computer readable program code for causing said computer to effect determining whether the trial signal satisfies a goodness of fit criterion.
 31. The article of manufacture of claim 29, further comprising: computer readable program code for causing said computer to effect comparing the trial signal to the measured signal, wherein the step of comparing includes: computer readable program code for causing said computer to effect determining whether the trial signal satisfies a goodness of fit criterion.
 32. A system for determining a first actual profile associated with a first grating comprising: means for receiving a set of measurements associated with a signal indicative of diffraction from the grating; means for generating actual spectrum signal data associated with the grating; means for selecting a first trial profile, means for generating a first trial spectrum signal data associated with the first trial profile; means for comparing the first trial spectrum signal data to the first actual spectrum signal data; means for determining parameter values for a second trial profile using at least one optimization technique based on the comparison of the first trial spectrum signal data to the first actual spectrum signal data, wherein the second trial profile is associated with a second sample trial spectrum signal data, and wherein the second trial profile matches the first actual profile more closely than the first trial profile; and means for storing the second trial profile and the second sample trial spectrum signal data in a dynamic library of profiles. 